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Hardware Control Block 


Byte 


Field 


0-5 


Target PA 


0-1 

2-5 


Disk ID 
LBA 


6-7 


Reserved for processor. 


8-23 


Reserved for I/O Manager. 


24-25 


Controls 


BitsO-9 


Reserved 


Bit 10 


Recalculate LRC after Target PA is 
added and add LRC. 


Bit 11 


Add target PA; use the target PA. 
The LBA is used for the first 
transferred sector. Increment the 
LBA for subsequent transferred 
sector. 


Bit 12 


Check LRC. 


Bit 13 


Check PA. Use the source PA. LBA 
must match first transferred sector. 
Increment the LBA for subsequent 
transferred sector. 


Bits 14-15 


Address Conversion: 

00 -512 cache to 512 host. 

01 -512 host to 520 cache. 

10 - 520 cache to 512 disk. 

11 - 520 cache/disk. 


26-31 


Source PA 


26-27 
28-31 


Disk ID 
LBA 
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ADDRESS FORMAT 


Bit 

Offset 


Field 

Description 


63 


Reserved 


62 


Hardware Control Block enabled (0 - do 
not use HCB; 1 - use HCB index). 


61-64 


Hardware Control Block Index. 


43-33 


Reserved 


32-0 


Memory Address 
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The processor receives host N — 100 
write request to write n sectors to 
sectors in the storage device. 




Allocate a cache page to store requested 
sectors in cache. Cache page references 
logical disk including requested sectors. 



102 



Allocate space in cache for 
hardware control block. 



Set the add LRC (bit 10) and 
add PA (bit 11) indicators. 



Settarget PA (bytes 0-5) 
to first sector to update. 



Set bits 14 and 15 to 01 -- 
512 host to 520 cache. 



104 



106 



108 



110 



Create a DMA memory address with: HCB 
enabled of 1; set address allocated for HCB in 
cache; set address of page allocated for sector 
in cache. 



112 



Send DMA address and write request, including transfer 
length and source PA of where to start write, to host 
protocol chip, to transfer data from host to cache. 



114 
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Host protocol chip receives 
DMA address and write 
request. 



1 


r 


Read first sector from host 
channel. 




r 


Place request to write 
sectors to DMA address on 
I/O manager host bus. 






^ For each sector i, ^ 
where 1 = 1 to n, do: - 




152 



154 



156 



Read sector i from host 
channel. 



158 



Place request to write sector to 
DMA address plus (512 times i) 
on I/O manager host bus. 



160 



Go back to block 156 for 
next (i + l)th sector. 



162 
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Receive write V — 200 
request and DMA 
address from host 

protocol chip. 





Write 
received 
sectors to 
cache at 
indicated 
memory 
address. 



204 



220 



For each sector i in 
write request, do: 



V 



206 



Access HOB using 
HOB index. 



208 



y 210 




212 



Write 512 
bytes of sector 
data to cache. 



XOR 512 bytes of 
customer data in 
sector i together. 



214 



Add target PA to bytes 
512-517 of sector. 



XOR six bytes of PA and 
add LRC to LRC caclulated 
at block 214, and then add 
combined LRC to bytes 518- 
519 of sector. 



216 



218 



Write 520 bytes of sector to 
memory address (bits 32-0) 
in DMA address. 




222 
/ 


Increment target LBA at 
bytes 2-5 in HOB by one. 




224 
/ 



Receive write for next 
(i + l)th sector, go back to 
V block 206. 





226 
/ 


Interrupt processor that 
requested data is in cache. 
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Receive interrupt from I/O manager 
that requested data in cache. 




Allocate space in cache for 
hardware control block. 



252 



Set the check LRC (bit 12) 
and PA (bit 13) indicators. 



254 



Set bits Hand 15 to 11 -- 
520 cache to 520 disk. 



256 



Set source PA (bytes 26-31) to first of 
sector to be transferred. 



258 



Create DMA address with: HCB 
enabled of 1; set address allocated for 
HCB in cache; set address of page of 

first sector in cache to transfer. 



260 



Send DMA address and SCSI write request, 
including transfer length and source PA of 
where to start write, to storage protocol chip, 
to transfer data from cache to host. 



264 



FIG. 7 



+ 



METHOD, SYSTEM, AND DATA STRUCTURES FOR USING METADATA IN UPDATING DATA IN A STORAGE DEVICE 

D. A. Burton, et. al. 
09/630,228 



fB 13 aw 



Receive read request 
with DMA address 




Yes 










306 


1 


r 


/ 



For eacli sector i in 
read request, do 



308 



Access HOB using 
HOB index. 



312 
_jL_ 



Read 520 bytes of 
customer data and 
metadata from memory 
address in cache. 



314 
/ 



XOR 518 bytes of sector i 
and PA in cache together. 



8/9 




Transfer 
requested 
sectors in 
cache to 
storage 
protocol chip. 




Fail 
transfer; 
sector 
corrupted. 



Increment source LBA at 
bytes 28-31 in HCB by one. 



322 



Transfer 520 byte sector 
to storage protocol chip. 



324 



Access next (i + l)th sector, 
go back to block 206. 



326 



Notify processor that DMA to 
storage device is finished 



328 
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Recover from 
power loss. 



For each sector i 
in page, do: 




XOR 518 bytes of sector! 
and PA in cache together. 



354 



^ 356 

Does 
result of XOR = 
LRC value in bytes 
518-519 of sector i. 
in cache ? 



No 



358 

Does 
update bitmap 
indicate that sector 
is modified? 



Yes 



Rebuild control block 
containing disk identifier 
and LBA in metadata 
for sector i. 



360 



Access mirrored 
copy of sector 
in cache of 
redundant control 
unit and write to 
sector in cache. 



Mark bitmap value 
for sector i as invalid 
in valid/invalid bitmap. 



362 



■364 



Add control block for sector i 
to hash table and LRU list in 
volatile part of cache. 



366 



Go back to block 352 for next 
. (i + l)th sector on page. 
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FIG. 9 



+ 



